Theo suy luận từ các nguồn, Linda Kiều ra đời vào năm 1996.[1][2] Trong khoảng thời gian này, Nguyễn Hữu Tài (bút danh Nguyễn Tài) đã được giao nhiệm vụ vẽ Hai Nhái làm nhân vật định kỳ trong các số của báo, theo đó nhân vật sẽ mang dáng dấp bộ ba nhân vật châm biếm Bang Bạnh - Xã Xệ - Lý Toét nhưng chứa tinh thần mộc mạc của người nông dân Nam Bộ.[3] Ngoài Hai Nhái, cả Nguyễn Tài cùng nhà văn Lê Văn Nghĩa[1][4] cũng cho ra đời Linda Kiều.[lower-alpha 1] Ban đầu, Linda Kiều và Hai Nhái chỉ có màu đen trắng nhưng sau đó được in dưới dạng tranh màu. Sau khi ra mắt một thời gian, Hai Nhái đã sớm bị cho "chết yểu" và chỉ còn tập trung vào vẽ Linda Kiều vì sự yêu thích của độc giả với nhân vật.[5][7] Trong các số về sau, Linda Kiều chủ yếu do Nguyễn Tài phụ trách đảm nhận.[7]

Trong những năm cuối đời, dù đã định cư sang Mỹ cùng gia đình cộng thêm tuổi cao sức yếu, thế nhưng họa sĩ Nguyễn Tài vẫn duy trì chuyên mục của nhân vật này.[3] Sau khi ông ngừng vẽ, các tiểu phẩm biếm họa có sự xuất hiện của Linda Kiều tiếp tục được thực hiện bởi một số họa sĩ khác nhau làm việc ở tòa báo.[8][9][10]